#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//////int main()
//////{
//////    int i = 0;
//////    int n = 0;
//////    for (i = 0; i < 5; i++)
//////    {
//////        scanf("%d", &n);
//////         printf("%d ", n);	
//////    }
//////    
//////    return 0;
//////}
////////////////}
//
//
//
////
////
////
////
//int main()
//{
//	int n = 0;
//	int i = 0;
//	scanf("%d", &n);
//////	for (i = 0; i < n; i++)
//////	{
//////		printf("*");
//////
//////
//////	}
//////	return 0;
//////}
////int main()
////{
////	int a = 0;
////	int b = 0;
////	scanf("%d %d", &a, &b);
////	if (a > b)
////	{
////		printf("%d>%d", a, b);
////
////	}
////	if (a < b)
////	{
////		printf("%d<%d", a, b);
////
////	}
////	if (a== b)
////	{
////		printf("%d=%d", a, b);
////
////	}
//////////	return 0;
//////////}
//////int main()
//////{
//////	int n = 0;
//////	while(scanf("%d", &n)==1)
//////	{
//////		if (n % 2 == 0)
//////		{
//////			printf("Even\n");
//////		}
//////		else
//////		{
//////			printf("Odd\n");
//////		}
//////	}
//////	return 0;
//////}
//
//int main()
//{
//
//	int i = 0;
//	int sum = 0;
////	int arr[5] = { 0 };
////	for (i = 0; i < 5; i++)
////	{
////		scanf("%d", &arr[i]);
//////////		sum += arr[i];
//////////	}
//////////	printf("%.1f", sum / 5.0);
//////////	return 0;
//////////}
////////int main()
////////{
////////	int n = 0;
////////	scanf("%d", &n);
////////	printf("%d", (n / 12) * 4 + 2);
////////
////////	return 0;
////////}
////////
////////
//////
//////int main()
//////{
//////	int i = 0;
//////	int n = 0;
//////	int max = 0;
//////	for (i = 0; i < 4; i++)
//////	{
//////
//////		scanf("%d", &n);
//////
//////		if (n > max)
//////		{
//////			max = n;
//////		}
//////
//////	}
//////	printf("%d", max);
////////////
////////////	return 0;
////////////}
//////
//////int main()
//////{
//////	int i = 0;
//////	int arr[3] = { 0 };
//////	scanf("%d", &arr);
//////	printf("%d", arr[i]);
//////
////////
////////    
////////	return 0;
//////}
//////
////int main()
////{
////	int n = 0;
////	int i = 0;
////	int a = 0;
////	scanf("%d", &n);
////	int max = 0;
////	int min = 100;
////	for (i = 0; i < n; i++)
////	{
////		scanf("%d", &a);
////		if (a > max)
////		{
////			max = a;
////		}
////		if (a < min)
////		{
////			min = a;
////		}
////	}
////	printf("%d\n", max - min);
////	return 0;
////}
//////////
////////
//////int main()
//////{
//////	int i = 0;
//////
//////	for (i = 100; i <= 200; i++)
//////
//////	{
//////		int j = 0;
//////		for (j = 2; j <= i - 1; j++)
//////
//////		{
//////
//////			if (i % j != 0)
//////
//////			{
//////				printf("%d ", i);
//////				break;
//////			}
//////
//////		}
//////
//////	}
//////	return 0;
//////
//////}
////////
//
//int main()
//
//{
//
//	int i = 0;
//
//	for (i = 100; i <= 200; i++)
//
//	{
//
//		int flag = 1;
//
//		int j = 0;
//
//		for (j = 2; j <= i - 1; j++)
//
//		{
//
//			if (i % j == 0)
//
//			{
//
//				flag = 0;
//
//				
//
//			}
//
//		}
//
//		if (flag == 1)
//
//		{
//
//			printf("%d ", i);
//
//		}
//
//
//
//
////
////	}
////
////	//return 0;
////
////}
//int main()
//
//{
//
//	int i = 0;
//
//	for (i = 100; i <= 200; i++)
//
//	{
//
//		int flag = 1;
//
//		int j = 0;
//
//		for (j = 2; j <= i - 1; j++)
//
//		{
//
//			if (i % j == 0)
//
//			{
//
//				flag = 0;
//
//				break;
//
//			}
//
//		}
//
//		if (flag == 1)
//
//		{
//
//			printf("%d ", i);
//
//		}
//
//
//
//
//
//	}
//
//
//
//
//
//	return 0;
////
////}
//int main()
//
//{
//
//	int a = 1000;
//
//	while (a <= 2000)
//
//	{
//
//		if (a % 4 == 0 && a % 100 != 0)
//
//		{
//
////////			printf("%d\n", a);
////////
////////		}
////////
////////
////////
////////		if (a % 400 == 0)
////////
////////		{
////////
////////			printf("%d\n", a);
////////
////////		}
////////
////////
////////	}
////////
////////	return 0;
////////
//////
//////int main()
//////
//////{
//////
//////	int m = 0;
//////
//////	int n = 0;
//////
//////	scanf("%d %d", &m, &n);
//////
//////	int k = (m < n ? m : n);
//////
//////	while (1)
//////
//////	{
//////
//////		if (m % k == 0 && n % k == 0)
//////
//////			break;
//////		k--;
//////
//////	}
//////
//////	printf("%d\n", k);
//////
//////	return 0;
//////
//////}
//////













